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WHAT IS CLAIMED IS: \ 
1. In a communications 
connectivity between networl 
node, : 



network, a method of verifying 
: nodes, comprising, for each network 



providing periodic time intervals, 

counting elapsed periodic time intervals since transmission 
of a link integrity indication frame, the link integrity 
indication frame being a frame which, when transmitted by a 
network node, can be received by all other nodes on the 
communications network and which contains a source identifier 
that uniquely identifies a transmitting node; 



receiving frames from a sending node and maintaining during 
each periodic time interval al node state status and a current 
received frame source identifiler; 

upon the expiration of a predetermined elapsed time interval 
determining the node state status and a count of the elapsed 
periodic time -intervals since transmission of a link integrity 
indication frame; and 



transmitting a link integrjity indication frame based upon 
determining: 



the count of predetermined 
greater than a predefined count 



elapsed time intervals as being 
limit, and 



the node state status as npt being indicative of network 
traffic . 
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2. The method 



of cV 



aim 1, wherein the source identifier is a 
source address and the current received frame source identifier 
is a current received Vframe source address. 

3. The method of Claim\2, wherein counting the elapsed periodic 
time intervals includes: 

incrementing a counter every time a periodic time interval 
elapses and the network node has not sent a link integrity 
indication frame during the elapsed time interval, and 

resetting the counter whenever the network node transmits 
a link integrity indication rrame. 

4. The method of Claim 2, \wherein maintaining a node state 
status includes: 



20 



establishing a node initial state status upon receipt of a 
frame from another node on the network; 



a 



25 



upon receiving a subsequent\ frame within the predetermined 
elapsed time interval, comparing nhe maintained current received 
frame source address with a subsequent frame source address, and 

if the comparing indicates a seme source address, the node 
state status remains unchanged! and 



30 



if the comparing indicates a different source address, the 
node state status changes to beimg indicative of network 
traffic and transmitting a link inte^ity indication frame is 
suppressed . 



5. The method of Claim 2, wherein determining the node state 
35 status as not being indicative of network traffic includes 
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providing a logic state machine having a plurality of states 
including a dowm state indicative of a non-functional network 
link and a plurality of up states indicative of functional 
network links, the states being transitional therebetween based 
upon predetermineoy network node status, expiration of periodic 
timing intervals and receipt of frames by the network node. 



6. The method of \ Claim 2, wherein maintaining a current 
received frame source address includes recording the current 
received frame source\address in a memory table. 

7. The method of Clai^pi 2, wherein the sending node is a node 
on a broadcast network. 

8. The method of Claim \2, wherein the sending node is a node 
on a point-to-point netwoAk. 

9. The method of Claim 2, wherein the communication network is 
a multi-layer protocol communication network. 

10. The method of Claim 9, wh^erein the transmitting of a link 
integrity indication frame is performed at a data link layer of 
the multi-layer protocol communAcation network. 

11. The method of Claim 2, wherein the network nodes whose 
connectivity is being verified are connected by transmission 
medium from the group of telephone wire, shielded twisted pair, 
unshielded twisted pair, cable, pov\er line, optical fiber, or 
wireless medium. 



12. In a communications network, a linJc integrity apparatus for 
verifying connectivity between network nodes communicating over 
a transmission medium, comprising, for each network node, : 
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a periodic^ time interval generator; 

a counter \system for counting elapsed periodic time 
intervals since \transmission of a link integrity indication 
frame, the link integrity indication frame being a frame which, 
when transmitted by a network node, can be received by all other 
nodes on the communications network and which contains a source 
identifier that uniquely identifies a transmitting node; 

a receiver coupled to the transmission medium for receiving 
frames from a sending\node; 

a storage system flor maintaining during each periodic time 
interval a node state stratus and a current received frame source 
identifier; 

logic circuitry coupled to the counter system, the storage 
system and the receiver, tnye logic circuitry upon the expiration 
of a predetermined elapsed\ time interval determining the node 
state status and a count of Vthe periodic elapsed time intervals 
since transmission of a linkv integrity indication frame; and 



a transmitter coupled to the logic circuitry and the 
transmission medium for transmi\^ting a link integrity indication 
frame over the transmission medium based upon determining by the 
logic circuitry that the count\ of predetermined elapsed time 
intervals as being greater than a\ predefined count limit and the 
node state status as not being indicative of network traffic. 



13. The link integrity 
identifier is a source 
source identifier is a 



apparatus of 
address and^ 
source addre 



Claim 12, wherein the source 
the current received frame 
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14. The link integrity apparatus of Claim 13, wherein the 
counter' is increrrtented by the logic circuitry every time an 
elapsed time internal expires and the network node has not sent 
a link integrity indication frame during the elapsed time 
interval, and the cpunter is reset whenever the network node 
transmits a link integrity indication frame. 

15. The link integrity apparatus of Claim 13, wherein the logic 
circuitry maintains nc\de state status by; 

establishing a node\initial state status upon receipt of a 
frame from another node c\n the network; 

upon receiving a subsequent frame within the predetermined 
elapsed time interval, comparing the maintained current received 
frame source address with a subsequent frame source address, and 

if the comparing indicates a same source address, the node 
state status remains unchanged, and 

if the comparing indicates\ a different source address, the 
node state status changes td being indicative of network 
traffic and transmitting a link\ integrity indication frame is 
suppressed. 



16. The link integrity apparatus 6f Claim 13, wherein the logic 
circuitry functions as a logic staAe machine having a plurality 
of states including a down state indicative of a non-functional 
network link and a plurality of \ up states indicative of 
functional network links, the spates being transitional 
therebetween based upon predetermin^ed network node status, 
expiration of periodic timing interva^ls and receipt of frames 
by the network node. 
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The link integrity apparatus of Claim 13, wherein the memory 




The link integrity apparatus of Claim 13, wherein the 
sending node is a node on a point-to-point network. 



20 



25 



21. The link integrity apparatus of Claim 20, wherein the 
transmitting a link integrityX indication frame is performed at 
a data link layer of the mu^i-layer protocol communication- 
network. 

22. The link integrity apparatus of Claim 13, wherein the 



network nodes whose connectivity i^y being verified are connected 
by transmission medium from the group of telephone wire, shielded 
twisted pair, unshielded twisted pairy cable, power line, optical 
fiber, or wireless medium. 



30 



23. A method of verifying connectiviDy between interconnected 
nodes in a network, the method comprising the steps of: 

determining when an interval of a fa\^rst interval timer at 
a first node expires; 



35 



transmitting, from the first node in response to said first 
interval timer, a data frame addressed\ to all of said 
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interconnected\odes, the data frame including an address of said 
first node; 

receiving, by\at least one of said interconnected nodes, the 
data frame; and each one of the receiving nodes then deciding: 

that there is cor^nectivity with the network in general; and 

that, based on theXaddress of the first node, a connection 
with the first node is fmnctional. 

24. The method of Claim further comprising the steps of: 

determining when an interval of a next interval timer at a 
next node expires; 

transmitting, from said neVt node in response to said next 
interval timer, a data framd addressed to all of said 
interconnected nodes in the network, the next data frame 
including an address of the next sending node; 

at least one of said interconnected nodes receiving the data 
frame; and each one of the receiving \nodes then deciding, based 
on the address of the next node, that )^ connection with the next 
node is functional. 

25. The method of Claim 23, wherein the\ receiving step further 
comprises recording the address of the fj\rst node in a table. 



26- The method of Claim 24, further comprising the steps of: 



recording the addresses of the first nocke and the next node 
in a table; and \ 
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comparing tne address of the next node with the address of 
the first node. 

27. The method of fclaim 26 further comprising the step of each 
one of the receiving nodes suppressing transmission of a data 
frame for a predetermined number of intervals. 



28, 



The method of Claim 26 further comprising the steps of: 



each one of the receiving nodes receiving data frames from 
each of the other intercojinected nodes until the address of each 
of said interconnected nodes is recorded; and 



each one of the receiving nodes then deciding, based on the 
addresses received from of each of said interconnected node, that 
the network of said Interconnected nodes is functional. 



29. The method of Claim 24 furvther comprising the steps of: 

each one of the nodes that does not receive the data frame 

waiting a predetermined number of intervals; and 

upon not receiving any dat^a frames, then deciding that a 

connection in the network of said interconnected nodes is down. 



30. The method of Claim 23 wherein the data frame comprises a 
data-layer header that includes th© address. 

31. The method of Claim 30 wherei^ the data frame includes a 
message. 

32. The method of Claim 30 whereii\ the data frame further 
comprises a destination address. 



33. The method of Claim 32 wherein th^ destination address is 
a broadcast address. 
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34. The metHod of Claim 32 wherein the destination address is 
a multicast aodress. 

35. A system \for verifying connectivity in a network, 
comprising : 

a plurality oV interconnected nodes, each node including: 
an independent \interval timer; 

a data frame transmitter, responsive to the interval timer, 
the data frame being a&idressed to all other nodes in the network 
and containing at least a source address; 

a data frame receivyer for receiving said data frames from 
other interconnected nodas in the network; and 

logic means, responsive to the receiving means, for 
deciding, via a source addrass in a received data frame, whether 
a connection between a node corresponding to a source address is 
functional . 

36. The system of Claim 35 whetein the logic means is configured 
to suppress the transmission meaVis from transmitting a data frame 
to a node corresponding to a functional transmission medium until 
after a predetermined first number of intervals expire. 

37. The system of Claim 35 wherein the data frame comprises a 
data-layer header that includes the address. 



38. The system of Claim 37 wherein\ the data frame includes a 
message . 
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39. The systW of Claim 37 wherein the data frame further 
comprises a destination address. 

5 \ 

40. The system W Claim 39 wherein the destination address is 

a broadcast address. 

41. The system of ylaim 39 wherein the destination address is 
a multicast address. \ 

42. The system of ClaVm 35 wherein the connections are from the 
group of telephone w\re, shielded twisted pair, unshielded 
twisted pair, cable, power line, optical fiber, or wireless 

15 transmission medium. \ 
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